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(54) Serial data transmission of variable length mini packets using statistical multiplexing 



(57) AAL2 mini packets are integrated directly onto 
the physical layer (46) to provide serial data transmis- 
sion using statistical multiplexing. This can be achieved 
by generating a plurality ot frames of a predetermined 
size. A plurality of AAL2 variable length mini packets are 
then statistically multiplexed onto the plurality of frames. 



A pointer field is then inserted into each of the frames. 
The pointer field includes a pointer that delineates the 
starting place of the next full packet in the frame that 
includes the pointer field, a framing bit that forms a pat- 
tern with other framing bits, and a parity bit. The frames 
are then transmitted over a serial transmission line. 
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Description 

BACKGROUND OF THE INVENTION 

The present invention is directed to data transnnis- 
sion. More particularly, the present invention is directed 
to serial data transmission of variable length mini pack- 
ets using statistical multiplexing. 

Public telephone carriers offer many digital services 
that customers can subscribe to. Some digital services 
allow the customer to multiplex multiple telecommuni- 
cation applications (e.g., a PBX and computer data 
equipment) located at the customer's premise onto a 
single access circuit. 

One example of a single access circuit is a T1 cir- 
cuit. A T1 circuit includes multiple frames, with each 
frame including twenty-four time slots, and each time 
slot including eight bits of information. A T1 circuit utiliz- 
es synchronous time division multiplexing ("TDM") to 
multiplex together information from multiple telecommu- 
nication applications. Synchronous TDM allocates time 
slots, or bandwidth, on a per application basis. However 
this means that vyhen an application is not using its as- 
signed time slots during idle time, the time slots cannot 
be used by other applications. Therefore, time slots are 
frequently unused, and the usage efficiency of the T1 
circuit is decreased. 

Another example of a single access circuit is an 
Asynchronous Transfer Mode ("ATM") circuit. ATM uti- 
lizes a form of multiplexing known as statistical multi- 
plexing ("STM"). With STM, bandwidth is shared among 
all telecommunication applications, and bandwidth is 
used by an application only when needed. Thus the 
bandwidth in an ATM circuit is typically more fully utilized 
than with a T1 circuit. 

All information in ATM is carried in the form of fixed- 
length data units called cells. Fig. 1 illustrates the struc- 
ture of an ATM cell 10. The ATM cell 10 consists of a 
five octet (one octet equals one byte) header 14 and a 
forty-eight octet payload 12. 

Uncompressed voice typically is digitized at a rate 
of 64 Kbps. At that rate, it takes approximately six milli- 
seconds to fill up the forty-eight octet payload 1 2 of ATM 
cell 1 0. The six millisecond delay is an acceptable delay 
in a typical voice telephony system. 

An ATM circuit can be used more efficiently if the 
voice is compressed using one of many known com- 
pression techniques. However, compressing the voice 
increases the delay for filling up ATM cell 1 0. For exam- 
ple, using known methods (e.g.. International Telecom- 
munication Union ("ITU") standard G.729 (CS-ACELP) 
or ITU standard G. 723.1 (MP-MLQ)). voice can be com- 
pressed to a rate of eight Kbps or below, with very good 
quality At a rate of eight Kbps. it takes approximately 
forty-eight milliseconds to fill up the forty-eight octet pay- 
load 12 of ATM cell 10. A forty-eight millisecond delay 
is noticeable to a user of a voice telephony system, so 
it is an unacceptable delay. Therefore, it is desirable to 



have smaller packet sizes than forty-eight octets so that 
they can be filled more quickly and reduce delay 

In addition, when using compressed voice, the log- 
ical unit of octets that must be read by the receiving de- 
5 vice is varied depending on the compression technique 
used. Specifically with uncompressed voice, the logical 
unit is one octet (i.e.. the receiving device can decode 
received compressed voice on a one octet basis). How- 
ever, with compressed voice, the logical unit changes 

10 because typically the receiving unit must receive multi- 
ple octets to decode the voice. For example, when voice 
is compressed to eight Kbps using the G. 723.1 stand- 
ard, the logical unit is twenty-four octets. However, when 
voice is compressed using the G.729 standard, the log- 
's ical unit is ten octets. Multiple ten octet units do not 
evenly fit into the forty -eight octet payload 12 of ATM 
cell 1 0.. Therefore, it is desirable to have packets of var- 
iable size to accommodate different logical unit sizes. 
One known method to reduce the delay of transmit- 

20 ting compressed voice and to accommodate varied log- 
ical units is to utilize small packets (referred to as "mini 
packets") of variable length and integrate them into ATM 
cells. This method utilizes an ATM Adaption Layer-2 
("AAL2") adaption layer. The AAL2 adaption layer is 

25 promulgated by ITU standard 1.363.2. 

Fig. 2 illustrates the AAL2 layer in comparison to 
the ATM layer. As shown in Fig. 2. the AAL2 layer 16 is 
the layer above the-ATM cell layer 17. The AAL2 layer 
specifies how higher layer data (data layer 15), in this 

^0 case mini packets, should be packed into ATM cells and 
transmitted on the physical layer 18 (i.e., the structure 
which carries the data, such as a fiber optic cable). 

Fig. 3 illustrates the structure of an AAL2 mini pack- 
et. The mini packet 20 includes a three octet packet 

35 header 24 and a packet payload 22. Packet payload 22 
can be one to sixty-four octets long. 

AAL2 mini packets are packed onto ATM cells in a 
stream fashion (i.e.. one after the other). Fig. 4 illus- 
trates multiple AAL2 mini packets 36. 37. 38. 39 packed 

-^0 onto two ATM cells 30, 31 . Each ATM cell 30. 31 in ad- 
dition to including an ATM header 32. 33 must also in- 
clude a message start pointer ("MSP") 34. 35, The MSP 
includes a six bit pointer a one bit sequence number, 
and a one bit parity. The six bit pointer delineates the 

•^5 starting place of the next packet within the ATM cell. Mini 
packets can span multiple ATM cells. For example, in 
Fig. 4 mini packet 38 spans both ATM cell 30 and ATM 
cell 31. 

One problem with the AAL2 method of using AAL2 
50 packets within ATM cells to transmit variable mini pack- 
ets is that a large overhead is incurred. This large over- 
head reduces transmission efficiency. 

Specifically at the packet level AAL2 requires a 
three octet mini packet header At the cell level AAL2 
55 requires six octets of overhead (a five octet ATM header 
and a one octet MSP). However because an ATM cell 
can carry multiple packets, the six octets of overhead 
must be prorated among the packets For nn AAL2 
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packet whose payload is "L" octets long, the cell level 
overhead is (L+3) * (6/47). The total overhead is 3 + 
(L+3) * (6/47). Table 1 table gives some examples of the 
overhead incurred with AAL2 for various packet lengths; 



TABLE 1 



Packet Payload (octets) 


Overhead 


(octets) 


(percentage) 


8 


4.40 


55.1% 


16 


5.43 


33.9% 


24 


6.45 


26.9% 


32 


7.47 


23.3% 


47 


9.51 


19.8% 



Another problem is that ATM, in accordance with 
ATM standards, cannot operate at speeds slower than 
a Tl circuit (i.e.. 1.544 Mbps). Therefore, the speed of 
AAL2. which is mapped onto an ATM cell, also cannot 
be operated at speeds slower than a Tl circuit. 

Based on the foregoing, there is a need for a meth- 
od and apparatus for serial data transmission of variable 
length mini packets using statistical multiplexing which 
incurs a smaller overhead than using the known combi- 
nation of AAL2 and ATM, and further is able to operate 
at speeds slower than a Tl circuit. 

SUMMARY OF THE INVENTION 

One embodiment of the present invention satisfies 
the above needs, and others, by integrating AAL2 mini 
packets directly onto the physical layer to provide serial 
data transmission using statistical multiplexing. In one 
embodiment of the present invention, this is achieved 
by generating a plurality of frames of a predetermined 
size. A plurality of AAL2 variable length mini packets are 
then statistically multiplexed onto the plurality of frames. 
A pointer field is then inserted into each of the frames. 
The pointer field includes a pointer that delineates the 
starting place of the next full packet in the frame that 
includes the pointer field, a framing bit that forms a pat- 
tern with other framing bits, and a parity bit. The frames 
are then transmitted over a serial transmission line. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 illustrates the structure of an ATM cell. 
Fig. 2 illustrates an AAL2 layer in comparison to an 
ATM layer. 

Fig. 3 illustrates the structure of an AAL2 mini pack- 
et. 

Fig. 4 illustrates multiple AAL2 mini packets packed 
onto two ATM cells. 

Fig. 5 illustrates the layers used in one embodiment 
of the present invention. 



Fig. 6 illustrates the structure of two frames that re- 
sult from one embodiment of the present invention. 

Fig. 7 illustrates the structure of a frame header in- 
serted at the beginning of each frame in one embodi- 
5 ment of the present invention. 

DETAILED DESCRIPTION 

The present invention reduces packet overhead 

10 and is able to run at speeds slower than a T1 line by 
eliminating the ATM layer that is integrated with the 
AAL2 layer in the prior art. Fig. 5 illustrates the layers 
used in one embodiment of the present invention. As 
shown in Fig. 5, an AAL2 packet layer 44 is directly 

IS above the physical layer 46, and the data layer 42 is 
above the AAL2 layer 44. Therefore, AAL2 packets, or 
their equivalents, are mapped directly onto the physical 
layer 46. In one embodiment, a framing structure is pro- 
vided on physical layer 46. 

20 Fig. 6 illustrates the structure of two frames that re- 
sult from one embodiment of the present invention. 
Each frame 50, 51 includes a frame header 52, 53 in- 
serted at the beginning of the frame, and AAL2 mini 
packets 54, 55, 56, 57. Mini packets, such as mini pack- 

25 et 56, can span multiple frames. The size of each frame 
can vary in size but is fixed once it is selected. The se- 
lected size of the frame is optimized based on a number 
of factors including error loss, resynchronization speed 
and packing efficiency. When a shorter frame size is se- 

30 lected. overhead is increased because more frame 
headers are used. However when a larger frame size 
is selected, error losses increase because more packets 
are lost when a frame is lost. Further with a larger frame 
size, resynchronization lime is increased because, as 

35 described below, resynchronization requires reading a 
plurality of frame headers. 

Frames 50, 51 can be generated by for example, a 
general purpose computer that includes a processor 
and a storage device, or by any known frame generating 

■^0 device. 

Fig. 7 illustrates the structure of the frame header 
inserted at the beginning of each frame in one embodi- 
ment of the present invention. Frame header 60 is sim- 
ilar to MSP 34, 35 shown in Fig. 4. Frame header 60 

-^5 includes a six bit pointer 62. a one bit framing bit 64. and 
a one bit parity bit 66. The six bit pointer 62 delineates 
the starting place of the next packet within the frame. 
The framing bit 64 forms a pattern across multiple 
frames that is used for sequencing and synchronizing 

50 the frames. Use of a framing bit pattern to sequence and 
synchronize frames is a known technique that is imple- 
mented, for example, with Tl communication lines and 
is disclosed in J. Bellamy. Digital Telephony. Second 
Edition. John Wiley & Sons. Inc.. pp. 210-215 (1991). 

55 incorporated herein by reference. The technique is also 
disclosed in conjunction with ITU standard G.704. 

The method of mapping AAL2 packets directly to 
the physical layer in accordance with the present inven- 
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tion results in reduced overhead in comparison to the 
AAL2 method which maps AAL2 packets to ATM cells. 
For example, a popular telecommunication service is 
Accunet Spectrum of Digital Services ("ASDS") which 
is a leased line digital service available from AT&T Corp. 
In ASDS, the payload of the circuit is N x 64 Kbps. ASDS 
utilizes T1 frames, but N time-slots are used instead of 
the entire T1 frame. For example, if the circuit is 256 
Kbps, four time slots of the twenty-four time slots in a 
T1 frame would be used. 

In order to implement ASDS using the present in- 
vention, the size of the frame must first be determined. 
At this speed (256 Kbps), a reasonable tradeoff between 
efficiency and delay would be a frame of 24-48 octets. 
At the beginning of each frame, a pointer header would 
be inserted as the first octet of each frame. Under this 
mode, with a frame size of 24 octets, the overhead per 
packet for an L octet packet would be 3 + (L + 3)/24 
which is better than the AAL2 over ATM case. 

Note that this is a comparison between two variable 
length packet schemes. In general, variable length 
packet schemes have better packing efficiency than 
fixed length schemes such as ATM. For example, the 
most common data packet in the Internet Protocol ("IP") 
environment is the Transmission Control Protocol/ Inter- 
net Protocol ("TCP/IP") acknowledge packet which re- 
quires two ATM cells (53 x 2 = 1 06 octets) to send. How- 
ever the actual payload is only 56 octets because the 
overhead is 50 octets (20 octet IP header 20 octet TCP 
header. 8 octet SNAP header plus 8 octet AAL5 trailer). 
To send the same information with AAL2 over ATM 
would incur an overhead of 3 + (56 + 3)*6/47 - 10.5 oc- 
tets. However to send the same information with AAL2 
directly over a 24 octet long frame using the present in- 
vention, an overhead of only 3 + (56 +3)/24 = 5.46 octets 
is incurred. 

As described, the present invention integrates 
AAL2mini packets directly onto the physical layer to pro- 
vide serial data transmission using statistical multiplex- 
ing. The present invention reduces the overhead in com- 
parison to the prior art, can operate at speeds slower 
that a T1 communication line, and utilizes variable 
length packets. 

Several embodiments of the present invention are 
specifically illustrated and/or described herein. Howev- 
er it will be appreciated that modifications and variations 
of the present invention are covered by the above teach- 
ings and within the purview of the appended claims with- 
out departing from the spirit and intended scope of the 
invention. For example, the variable length mini packets 
are not limited to AAL2 mini packets in the present in- 
vention. Any type of variable length mini packets can be 
used. Further the frame size can be greater than 64 oc- 
tets, as long as the pointer 62 is also increased in size 
to accommodate more than 64 octets. 



Claims 

1. A method of transmitting a plurality of variable 
length mini packets over a serial transmission line, 

5 comprising the steps of: 

a) generating a plurality of frames of a prede- 
termined size: 

b) statistically multiplexing the mini packets on- 
^0 to said plurality of frames: 

c) inserting a pointer field into each of said 
frames: 

and 

d) transmitting said frames over the serial 
'5 transmission line. 

2. The method of claim 1, wherein said pointer field 
comprises: 

20 a pointer that delineates the starting place of 

the next full packet in a frame that includes the 
pointer field: 

a framing bit that forms a pattern with other 
framing bits: and 
25 a parity bit. 

3. The method of claim 2. wherein the mini packets 
are AAL2 mini packets. 

30 4. The method of claim 1 . wherein said predetermined 
size is at least twenty-four octets and at most sixty- 
four octets. 

5. The method of claim 1 . wherein said predetermined 
35 size is based on line speed, delay requirements and 

packing efficiency. 

6. The method of claim 2. wherein the pattern provides 
sequencing and synchronizing. 

40 

7. A system for formatting serial data for transmitting 
over a communication network, said system com- 
prising: 

means for generating a plurality of frames of a 
predetermined size: 

means for statistically multiplexing variable 
length mini packets onto said plurality of 
frames: and 

50 means for inserting a pointer field into each of 

said frames: 

8. The system of claim 7. wherein said pointer field 
comprises: 

55 

a pointer that delineates the starting place of 
the next packet in a. frame that includes the 
pointer field 
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a framing bit that forms a pattern with other 
framing bits: and 
a parity bit. 

9. Thesystemof claims, wherein the mini packets are 5 
AAL2 mini packets. 

10. The system of claim 1 , wherein said predetermined 
size is at least twenty-four octets and at most sixty- 
four octets. ^0 



11 . The system of claim 7. wherein said predetermined 
size is based on line speed, delay requirements and 
packing efficiency. 

12. The system of claim 8. wherein the pattern provides 
sequencing and synchronizing. 



13. A method of formatting a serial data transmission 
stream comprising the steps of: 

a) generating a plurality of frames of a prede- 
termined size: 

b) statistically multiplexing a plurality of variable 
length mini packets onto said plurality of ^5 
frames: and 

c) inserting a pointer field into each of said 
frames. 



14. The method of claim 13, wherein said pointer field 
comprises: 

a pointer that delineates the starting place of 

the next packet in the frame: 

a framing bit that forms a pattern with other 

framing bits: and 

a parity bit. 

15. The method of claim 14, wherein the mini packets 

are AAL2 mini packets. 40 

16. The method of claim 1 3. wherein said frames are a 
predetermined size, and said predetermined size is 
at least twenty-four octets and at most sixty-four oc- 
tets. -^5 



17. The method of claim 16. wherein said predeter- 
mined size is based on line speed, delay require- 
ments and packing efficiency. 

18. The method of claim 14, wherein the pattern pro- 
vides sequencing and synchronizing. 
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FIG. 5 
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